HyperPlay: A Solution to General Game Playing with Imperfect Information

نویسندگان

چکیده

General Game Playing is the design of AI systems able to understand rules new games and use such descriptions play those effectively. Games with imperfectinformation have recently been added as a challenge forexisting general game-playing systems. The HyperPlay technique presents solution this by maintaining collection models true game foundation for reasoning, move selection. provides existing players bolt-on convert from perfect-information imperfect-information games. In paper we describe technique, show how it was adapted Monte Carlo decision making process give experimental results its performance.

منابع مشابه

HyperPlay: A Solution to General Game Playing with Imperfect Information

General Game Playing is the design of AI systems able to understand the rules of new games and to use such descriptions to play those games effectively. Games with imperfect information have recently been added as a new challenge for existing general game-playing systems. The HyperPlay technique presents a solution to this challenge by maintaining a collection of models of the true game as a fo...

متن کامل

Stochastic Constraint Programming for General Game Playing with Imperfect Information

The game description language with incomplete information (GDL-II) is expressive enough to capture partially observable stochastic multi-agent games. Unfortunately, such expressiveness does not come without a price: the problem of finding a winning strategy is NEXPNP-hard, a complexity class which is far beyond the reach of modern constraint solvers. In this paper, we identify a PSPACE-complete...

متن کامل

General Game Playing with Ants

General Game Playing (GGP) aims at developing game playing agents that are able to play a variety of games and, in the absence of pre-programmed game specific knowledge, become proficient players. The challenge of making such a player has led to various techniques being used to tackle the problem of game specific knowledge absence. Most GGP players have used standard tree-search techniques enha...

متن کامل

General Game Playing

Verify your progress by letting dierent versions of your program (with and without the improvements) play against each other in a selection of games. Record the results of the comparisons for at least 5 dierent games and send me an email with the results no later than Sunday, Feb 1st 2009 with a short descriptions of the changes between the versions of your program you compared.

متن کامل

General Video Game Playing

One of the grand challenges of AI is to create general intelligence: an agent that can excel at many tasks, not just one. In the area of games, this has given rise to the challenge of General Game Playing (GGP). In GGP, the game (typically a turn-taking board game) is defined declaratively in terms of the logic of the game (what happens when a move is made, how the scoring system works, how the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence

سال: 2021

ISSN: ['2159-5399', '2374-3468']

DOI: https://doi.org/10.1609/aaai.v26i1.8335